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(54) Video decoding device and method, and program product therefor 



(57) A video decoding device which enables smooth 
reverse playback of 3:2 puBdown video streams. A video 
data storage unit (1 a) stores pictures constituting a vid- 
eo stream that Is being played back, where each picture 
consists of a first field end a second field. An attribute 
data storage unit (lb) stores attribute data which de- 
scribes how each picture should be displayed. The at- 
tribute data includes a repeet-firet-fieJd flag for each pic- 
ture. When playing back the video stream In a reverse 
direction, a reverse playback unit (1c) determines 
whether the repeat-first-field flag is set or cleared, and 
reads out the first and second fields of each picture in 
the same order as that in forward playback mode if the 
repeat-first-field flag is set. If the repeat-first-field flag is 
cleared, It reads out the first and second fields in the 
opposite order to that In the forward playback mode. 
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Description 

[0001] The present invention relates to a video decod- 
ing device, a video decoding method, and a program 
product therefor. More particularly, the present invention 
relates to a video decoding device which decodes a vid- 
eo stream containing MPEG-compressed picture 
frames each consisting of first and second fields while 
inserting extra fields into the video stream in process a 
specified number of times. The present Invention further 
relates to a video decoding method and a computer pro- 
gram which performs the same. 
[0002] MPEG, short for Moving Picture Experts 
Group, is known as the name of international standard 
specifications for video compression systems. MPEG- 
based video cooing end deoodng systems play an es- 
sential role In our multimedia processing environments 
of today, and various types of MPEG coders and decod- 
ers have been developed. 

[0003] RG. 1 5 shows a typical configuration of a con- 
ventional MPEG video decoding device. As seen, this 
device comprises the following elements: a buffer mem- 
ory 50, a video decoder 51 , a decoding controller 52, a 
frame memory 53. end a display controller 54 and v- 
sync generator 55. 

[0004] The buffer memory 50 serves as a temporary 
storage space for buffering an incoming bit stream. The 
video decoder 51 decodes video data stored in the buff- 
er memory 50 in response to a decoding start command 
given from the decoding controller 52. Here, the video 
data includes: intra -coded pictures (I pictures), predic- 
tive-coded pictures (P pictures), and Wdirectionafly pre- 
dictive-coded pictures (B pictures). The resulting decod- 
ed pictures are stored Into the frame memory 53. The 
decoding controller 62 controls video decoding process- 
es, Including Issuance of decoding start commands to 
the video decoder 51. 

[0005] The frame memory 53 has the capacity of four 
pictures (or four frames), the space of which is segment- 
ed into four sections to store individual pictures repro- 
duced by the video decoder 51 . Those memory sections 
ere referred to herein as the "banks.' 1 
[0006] The display controller 54 determines foe direc- 
tion of playback operation according to a playback di- 
rection flag which inxficates whether it is forward play- 
back or reverse playback. The display controller 54 also 
provides the frame memory 53 with display start com- 
mands in synchronization with a vertical synchroniza- 
tion (v-sync) signal. Further, the cfisptay controller 54 de- 
termines in what order to read pictures when displaying 
a video stream, consulting display parameters stored in 
the frame memory 53. 

[0007] The operation of the known video decoding de- 
vice of FIG. 15 will be explained below, assuming a short 
video bitstream containing four pictures 12, B0 r B1 , and 
P3. The explanation begins with forward playback op- 
eration, and then proceeds to reverse playback opera- 
tion. 



(1) Forward Playback 

[0008] The buffer memory 50 stores and forwards an 
incoming bitstream to the video decoder 51 . The decod- 
5 ing controller 52 issues a decoding start command, 
which causes the video decoder 51 to reproduce motion 
pictures by decoding the source bitstream supplied from 
the buffer memory 50 In accordance with the syntax of 
MPEG video specifications. The resultant decoded pic- 
it; tures are supplied to the frame memory 53 for display. 
[0009] During the decodng process, various display 
parameters are also reproduced along with the motion 
pictures themselves and stored in their relevant param- 
eter banks of the frame memory 53. Suppose, for exam- 
10 pie, that the picture 12 has been decoded and stored into 
the second bank (bank #2). Display parameters for the 
picture 12 are written Into lis associated parameter bank 
#2, which is shown on the right of the bank #2 In FIG. 
15. in this way, four decoded pictures 12, B0, B1, and 
20 P3 are stored In the banks #2, 80, #1 , and #3, respec- 
tively, and their corresponding parameters are stored in 
the associated parameter areas. 
[001 0] The pictures decoded in the above process wfll 
then be displayed as follows. As mentioned earlier, the 
28 display controller 54 operates in synchronization with 
the v-eync signal supplied from the v-sync generator 55. 
Upon detection of every falling edge of the v-aync signal, 
the display controller 54 reads dspiay parameters out 
of one of the parameter banks relevant to the next pic- 
so ture to be displayed, in forward playback mode, the four 
pictures should be displayed in the order of B0, B1. 1 2, 
and P3, and accordingly, the display controller 54 begins 
a display process with fetching parameters for the first 
picture B0. Such parameters describe the intended dis- 
ss ptey format of each picture In the video stream. The dis- 
play controller 54 uses them to determine how the pic- 
ture of interest should be presented on a television 
screen. Suppose here that the display parameters of 
picture B0 are: 
40 display_horizontaLsrze_va!ue=704 
display_vertlcaLsize_value=480 
cbsedLgop^l 
topjleldjirst=1 
Those parameters tell s the display controller 54 that the 
46 decoded picture B0 is 704 x 480 pixels in size and its 
top field (described later) has to be displayed first. 
[001 1] Having parsed the display parameters, the dis- 
play controller 54 retrieves picture data from the frame 
memory 53 for display. In the present example, the dis- 
co play control ler 54 reads the data of picture BO out of the 
bank #0 and outputs it for display purposes, since the 
first picture is BO. 

[0012] Here, each picture frame is interlaced Into two 
fields called "top field* and "bottom field. 0 The display 
55 controller 54 obtains one frame of 704x480 pixels by 
actually reading Hs top field first and then its bottom field. 
[0013] Subsequent to the above processing for B0, 
the display controller 54 starts working at the next pic- 
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ture B1. As in the case of picture BO, it first reeds rele- 
vant parameters out of the parameter bank #1 , parses 
them, and retrieves the picture data of B1 from the bank 
#1 of the frame memory 63 for display. The display con- 
troller 54 processed and outputs the other pictures 12 
and P3 Just in the same way. 

[0014] FIG. 16 Is a timing diagram which explains the 
operation of the known video decoding device of FIG. 
16. The topmost two rows (A) and (B) of FIG. 16 show 
a v-sync signal and a sequence of reproduced pictures. 
The sequence starts with the top field of picture BO (BOt), 
which fe followed by the bottom field of the same (BOb). 
Note here that the lower-case letters "r* and "b* are used 
to mean lop fiekT and "bottom field," respectively. Sim- 
ilarly, the fields of other pictures are read and displayed 
in the order of: Bit, B1b, I2t, I2b f P3t, and P3b. 

(2) Reverse Playback 

[001 5] In reverse playback mode, the video decoding 
device outputs pictures backward. The decoding phase 
of mis process, however, is the same as that in the for- 
ward playback mode described In (1 ). Thai Is, the video 
decoder 51 decodes a given video bitstream and stores 
the resultant pictures into the frame memory 53. 
[0016] The subsequent read operation Is different 
from that in the forward playback mode. The display 
controller 64 makes read access to the frame memory 
53 In the reverse order as will be described below. 
[0017] To play back a video In the reverse direction, 
the display controller 54 has to be so notified. This is 
accomplished by setting trie playback direction flag to 
"reverse." Recognizing the requested playback direc- 
tion from this flag, the display controller 54 starts reading 
video data in synchronization with the falling edge of the 
v-sync signal. In the present example, the four pictures 
are read in the order of P3, 12, B1 , and BO, which is the 
opposite to how they ere read out in forward playback 
mode. 

[0018] The display controller 54 uses display param- 
eters also In reverse pi ayback mode, interpreting the pa- 
rameter "tep^fieiclftrsf adaptively to the playback di- 
rection, More specifically, this parameter "top_fielcL 
first" specifies whether to read the top field first ("1") or 
the bottom field first CO") in forward playback mode. 
When "to p_field_ first' is set to "1" in reverse playback 
mode, the display controller 54 Interprets it in the oppo- 
site way, thus reading out the bottom field first and then 
the top field. For smooth playback, It is Important for the 
video decoding device to reverse (he reading order of 
fields that is defined on the assumption that video 
frames are played back in the forward direction. 
[0019] Parts (C) and (D) of FIG. 16 show the v-sync 
signal and the sequence of pictures 12, B0, B1 and P3 
which are produced In the reverse direction according 
to the above-described rules. As this diagram shows, 
the sequence starts with P3b, end H is followed by the 
fields of: P3t, 12b, 121, B1b. Bit, BOb, and BOt. Note that 



this order is exactly opposite to that In the forward play- 
back mode. 

(3) Forward Playback of 3:2 Pulldown Video 

[0020] When recording a movie, a motion picture 
camera captures images at 24 frames every second. 
Frame rate conversion Is therefore required to play a 
24-tjps motion picture on 30-fps television systems. This 

to is known as the "telecine conversion." A telecine con- 
verter inserts an extra frame every fourth frame to in- 
crease the frame rate to 30 fps. The resultant sequence 
of pictures is referred to as "3:2 pulldown video." The 
following wiO describe how a 3:2 pulldown video is 

15 played back in the forward direction. 

[0021] FIG. 17 is a timing diagram which explains how 
the known video decoding device plays a 3:2 pulldown 
video, where the topmost two parts (A) and (B) show the 
result of forward playback- As seen from the illustrated 

20 sequence, the fifth field is a copy of the third field *B1 1," 
and the tenth field is a copy of the eight field "P3b. D in 
this way, some field images in the original motion picture 
are repeatedly used in the playback sequence Just to 
increase the frame rate so as to adhere to the existing 

2ff television standards. 

[0022] Part (B) of FIG. 17 also demonstrates mat the 
video decoding device maintains the normal field order 
of top, bottom, top, bottom, and so on, even If it has to 
insert extra fields to achieve the telecine conversion. In 

39 this way, the known video decocSng device can smoothly 
play back 3:2 pulldown videos. 

(4) Reverse Playback of 3:2 Pulldown Video 

35 [0023] When playing a 3:2 pulldown video backward, 
the video decoding device reads and outputs the pic- 
tures P3, 12, B1 , B0 in that order, as in the case of ordi- 
nary videos. When the aforementioned parameter 
"topjeidjlrer Is set to "V (i.e., read the top field first 
w in forward playback mode), the known video decoding 
device interprets it reversely, thus outputtfng the bottom 
field first and then the top field. 
[0024] The bottommost two parts (C) and (D) of FIG. 
17 show the field sequence in the present example. As 
46 seen, the first field is P3t and the second is P3b. The 
third fleid is a copy of Q P3t.* This Is followed by l2t, 12b, 
B1b, and then Bit The next field is a copy of B1b. Fi- 
nally, the sequence ends with BOb and BOt 
[0029] Referring to FIG. 17, we have a forward-play- 
so back picture sequence (B) and a reverse-playback pic- 
ture sequence (D) which are produced from the same 
set of 3:2 pulldown video and display parameters. It- 
should be pointed out that the reverse-playback picture 
sequence (D) has some Inconsistency In terms of the^ 
& arrangement of neighboring fields. 

[002$] In every output picture sequence, the system 
requires that top fields be sent out when the v-sync sig- 
nal Is low, while bottom fields be sent out when the v- 
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sync signal Is high. As far the reverse-playback picture 
sequence (D), however, a lop field I2t comes In the 
fourth slot which is assigned to a bottom field. Likewise, 
the fifth slot Is occupied by the bottom field 12b although 
that slot 19 for a top field. Similar violation occurs In the * 
ninth and tenth slots, too. 

[0027] As seen from the above, the known method 
(ails to maintain the consistent timing relationships be- 
tween bottom fields and top fields. This inability causes 
an artifact called laggles" Blustrated in FIG. 1 8. The lefl «> 
part (A) of FIG. 18 shows en original picture encoded In 
a video stream. The known video decoding device, how- 
ever, would reproduce it as shown In the right part (B) 
of FIG. 18 when playing the video stream backward, 
viewers might perceive such Jaggies as an Irritating ta 
flicker of Images. 

[0028] llie above-described problem of jaggies could 
be solved by employing a filter to correct the temporal 
alignment of top and bottom fields. It Is difficult, however, 
to implement such a correction filter in hardware be- 20 
cause it requires costly field memories to store picture 
data. Another problem is that a filter adds an extra delay 
time to the video stream. To compensate for that delay, 
the video decoding device has to prefetch a certain 
amount of data from the frame memory, which increases 25 
the complexity of video decoding tasks. 
[0029] In view of the foregoing, embodiments of the 
present invention aim to provide a video decoding de- 
vice with a reverse playback function which does not 
produce jaggies. 30 
[0030] According to an aspect of the present inven- 
tion, there Is provided a video decocfirtg device which 
decodes a video stream containing MPEG-compressed 
frames each consisting of first and second fields while 
inserting extra fields into the video stream in process a 3* 
specified number of times. This video decoding device 
comprises the following elements: a video data storage 
unit, an attribute data storage unit, and a reverse play- 
back unit The video data storage unit stores pictures 
constituting the video stream that is being played back. <o 
The attribute data storage unit stores attribute data de- 
scrying how each picture should be displayed. Here, 
the attribute data includes a repset-flrst-fleid flag for 
each picture. The reverse playback unit determines 
whether the repeat-first-field flag in the attribute data <ff 
storage unit is set or cleared, when playing back the vid- 
eo stream in a reverse direction. It reads out the first and 
second fields of each picture in either of the following 
two ways: (a) in the same order as that in forward play- 
back mode if the repeat-first-field flag is set, and (b) in go 
the opposite order to that in the forward playback mode 
if the repeal-first-field flag is cleared. 
[0031] Preferred embodiments of the invention will 
now be described by way of example with reference to 
the accompanying drawings in which: « 

FIG. 1 1s a conceptual view of a video decoding de- 
vice according to embodiments of the present in- 



vention; 

FIG. 2 is a timing diagram which shows the opera- 
tion of the proposed video decoding device of FIG. 
1; 

FIG. 3 is a block diagram of an embodiment of the 
present invention; 

FIG. 4 shows e set of parameters used In the 
present embodiment 

FIG. 5 is a timing diagram which shows the basics 
about how the present embedment works; 
FIG. 6 shows an example of parameter set&ngs in 
3:2 pull-down video; 

FIG. 7 shows an example of parameter settings in 
normal video; 

FIG. 8 is a timing diagram which shows the opera- 
tion of the present embodiment; 
FIG. 9 is a flowchart which explains the operation 
of a known video decoding device; 
FIG. 10 is a flowchart which explains the details of 
a known first reading-order determination process 
called at step S14 in the process of FIG. 9; 
FIG. 11 is a flowchart which explains the details of 
a known second reading-order determination proc- 
ess caned at step S15 in the process of FIG. 8; 
FIG. 1 2 is a flowchart which explains the operation 
of the video decoding device according to emboo3- 
ments of the present Invention; 
FIG. 13 is a flowchart which explains the details of 
a first reading-order determination process called 
at step S84 in the process of FIG. 12; 
FIG. 14 is a flowchart which explains the details of 
a second reading-order determination process 
called at step S85 in tie process of FIG. 12; 
FIG. 15 shows a typical configuration of a known 
video decoding device; 

FIG. 18 is a timing diagram which explains the op- 
eration of the known video decoding device of FIG. 
15; 

FIG. 17 is another timing diagram which explains 
the operation of the known video decoding device 
off FIG. 15; and 

FIG. 18 shows jaggies eppearing on a 3:2 pull-down 
video which is produced by the known video decod- 
ing device of FIG. 15 operating in reverse playback 
mode. 

[0032} A preferred embodiment of the present inven- 
tion will be described beiow with reference to the accom- 
panying drawings. 

(0033] RG. 1 1s a conceptual vtewof a video decoding 
device according to the present invention. As seen, the 
proposed video decoding device 1 comprises a video 
data storage unit 1a, an attribute data storage unit 1b, 
and a reverse playback unit 1c 
[0034] The video data storage unit 1a stores pictures 
constituting a video stream that is being played back. 
The attrfrute data storage unit 1b stores attribute data 
which describes how to display each picture. While FIG. 
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1 illustrates these two storage units 1a and 1b as sep- 
arate elements, It is also possible to implement them as 
a unified Mock. 

[0039] The reverse playback unit 1 c makes access to 
the attribute data storage unit 1 b when playing the given 
video data in the reverse direction. It determines wheth- 
er each picture's repeat-first-field flag (repeaUfrsL 
field) is set or cleared. If the repeat-firs t-fieid flag of a 
picture Is set (I.e., repeatJirsLfieto=1), the first and sec- 
ond fields of that picture are read and displayed in the 
same order as in the forward playback mode. If the re- 
peat-first-fieid flag Is cleared (Le., repeaLflrsLfield^O), 
the first and second fields of that picture are read and 
displayed in the opposite order to that in the forward 
playback mode. 

[0036] Referring now to FIG. 2, the operation of the 
proposed video decoding device will be explained. FIG. 

2 is a timing diagram which shows how the proposed 
device plays back a video brtsiresm containing pictures 
BO, B1.12, and P3. 

[0037] The video data storage unit 1a in the proposed 
video decoding device 1 accepts a series of pictures B0 V 
B1. 12, and P3, said stores them in separate memory 
areas. The attribute data storage unit 1b accepts at- 
tribute data of each picture and stores them in separate 
memory areas. 

[0038] The reverse playback unit 1 c reads out pic- 
tures from the video data storage unit 1a according to 
their associated attribute data stored in the attribute data 
storage unit 1b. The attribute data includes such param- 
eters that describe which of the top and bottom fields 
should be displayed first, and whether any extra field 
should be Inserted. More specifically, suppose that the 
attribute data of pictures B0, B1 12, and P3 provides the 
following playback conditions: 

(1) Output the top field first in B0 and B1 

(2) Output the bottom held first in 12 and P3 

(3) Repeat the first field In B1 and P3 

(4) No field repetition required at in BO and 12 

[0039] To process the example video stream, the re- 
verse playback unit 1c begins Its task wfth reading out 
the last picture P3 from the video data storage urdt 1a, 
in which the four pictures BO, B1 , 1 2. and P3 are stored. 
Here, the first field of P3 has to be repealed, and that 
first field should be the bottom field, as specified in the 
above playback conditions (3) and (2), respectively 
[0040] Aa previously described, the reverse playback 
unit 1c Is designed to output the fields of a given picture 
in either way of the following: 

(a) in the same order as in the forward playback 
mode if its repeat-fast-field flag is set, or 

(b) in the opposite order to that in the forward play- 
beck mode if the repeat-first-field flag is not set 

Since the former processing rule (a) is the case, the re- 



verse playback unit 1c reads and outputs the bottom 
field P3b first This is followed by the top field P3t and 
then the bottom field P3b again. 
[0041] The reverse playback unit 1 c now proceeds to 

& the next picture 12. Here, the attribute data of 12 requires 
that the bottom field be displayed first, and no field be 
repeated, as seen in the playback conditions (2) end (4), 
respectively. Since the processing rule (b) is applicable 
to 12, the reverse playback unit 1 c reads and outputs the 

10 top field I2t first, and then the bottom field I2b. 

[0042] Subsequently, the reverse playback unit 1c 
proceeds to the next picture B1 . Since the playback con- 
ditions (1) and (3) and processing rule (a) apply to the 
picture B1, the reverse playback unit 1c reads and out- 

is puts the top field B 1t first then the bottom field B1b, and 
the top field Bit again. 

[0043] Further, (he reverse playback urdt 1c process- 
es the next picture B0. Since the playback conditions 
(1) and (4) and processing rule (b) apply to the picture 

20 B0, the reverse playback unit 1c reads and outputs the 
bottom field BOb first and then the top field B 1b. 
[0044] The above processing steps result in a se- 
quence of pictures shown In part (A) of FIG. 2. For com- 
parison, the picture sequence produced with the known 

25 method is shown In part (B) of FIG. 2. It would then be 
noticed that the output picture sequence (A) maintains 
the alternating order of top fields and bottom fields, 
whereas the known output picture sequence (B) In- 
cludes consecutive top fields and consecutive bottom 

so fiel da which cause jaggies. In this way, the proposed vid- 
eo decoding device 1 offers a smooth sequence of pic- 
tures, thus realizing Jaggy-free reverse playback. 
[0045] A more specific embodiment will now be ex- 
plained below. FIG. 3 Is a block diagram of an embod- 

35 ment of the present invention. As seen, the video de- 
coding device of the present invention comprises a buff- 
er memory 50, a video decoder 51 , a decocfirtg controller 
52, a frame memory 53, a dsplay controller 60, and a 
v-sync generator 55. 

49 [0046] The buffer memory 50 serves as a temporary 
storage space for buffering an incoming video bitstreaia 
The video decoder 51 decodes video data stored in the 
buffer memory 50 In response to a decoding start com- 
mand given from the decoting controller 52, and it 

<ff stores 1he decoded I, P, and B pictures into the frame 
memory 53. The decoding controller 52 controls video 
decoding processes, including Issuance of decoding 
start commands to the video decoder 51. 
[0047] The frame memory 53 has the capacity of tour 

w pictures (or four frames), the space of which is segment- 
ed Into four sections to store individual pictures pro- 
duced by the video decoder 51. The display controller 
60 determines the direction of playback operation ac- 
cording to a playback direction flag which Indicates 

66 whether it is forward playback or reverse playback. The 
display controller 50 also provides the frame memory 
53 with display start commands In synchronization with 
a vertical synchronization (v-sync) signal. Further, the 
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display controller 60 determines In what order to read 
pictures when displaying a video dream, consulting rel- 
evant display parameters stored in the frame memory 
53. 

[00461 According to the present invention, the display 
controller 60 operates differently from the known cfisptay 
controller 54 explained earlier in FIG- 15 because of the 
presence of a field order corrector 60a. while other ele- 
ments are similar to those shown In FIG. 15. Mora spe- 
cifically, the field order corrector 60a provides the func- 
tions of the reverse playback unit 1c explained in FIG. 
1 , correcting the order of output plcturefields when play- 
ing back a given video stream In the reverse direction. 
The field order corrector 60a makes the display control- 
ler 60 change the interpretation of the "topJiekLfirsf 
flag when "repeaLfir^field" is B 1 so mat the fieJd par- 
ity will be maintained properly even In the revere© play- 
back mode. In other words, the field order corrector 60a 
permits the display controller 60 to serve as the reverse 
playback unit 1c shown In FIG. 1. The next section ex- 
plains more about the operation of the proposed embod- 
iment including such a display controller 60 , starting with 
a brief description of parameters used, and men pro- 
ceeding to a more specific example of video decoding 
processes. 

[0049] FIG. 4 shows a set of parameters used in the 
present embodiment. As seen, the parameters Include 
those for sequence layer, Group of Pictures (GOP) lay- 
er, and picture layer. 

[0050] The sequence layer parameters include the 
following values: 



hori2ontaLsize_vaiue 
verticaLsize_va(ue 
f rame_ rat encode 
dispIay^horteontaLslze 
disp!ay_vertic&Lsiz8 

where D ho^teontal.size_value ,, and *verfJceLslze_value" 
specify the horizontal size and vertical size of the picture, 
respectively; •fram8_ratB_code B specifies which video 
frame rata to produce, for National Television Standards 
Committee (MTSC) or for Phase Alternating Una (PAL); 
and s displayJior1zor(taLeize* and "display. varticaL 
size* specify the horizontal and vertical display size In 
which a decoded picture is to be cfiaplayed. 
[0051] The GOP layer parameters include the follow- 
ing values: 

o closed_gop 
° brokenjnk 

where "dosecLgop" is a flag indicating that it Is possible 
to decode and display B-pictures at the beginning of the 
current GOP. whereas w broken_link'* indicates it is not 
[0052] The picture layer peremters includes Ihe fol- 
lowing values: 



• topjleldjirst 

° repeaLflrsLfioid 

• frarr»_center_horizorrta^oflset 
o frame_certter_veracaLcffset 

5 

where "top.fieldjirsf' iruficates that the first field of the 
current picture is to be displayed first; "repeaUirsL 
field* indicates that the hirst fiekl Is to be repealed; and 
^me.center - horizorrtB3_ofteet" and "Trame_cerrter_ 

10 vertfcaLoflser are pan-scan parameters specifying the 
horizontal and vertical positions of a cropped picture. 
[0053] According to the present embodiment, the vid- 
eo decoding device of FIG. 3 operates as follows. FIG. 
5 Is a timing diagram which shows three possible picture 

18 sequences (B), (D), and (F). together with v-sync signals 

(A) , (C), and (E) for timing reference. As mentioned ear- 
lier, top fields are supposed to be dapiayed when v«sync 
is low, while bottom fields are supposed to be displayed 
when v-sync is high. This timing constraint, called the 

20 "field parity" should be observed not to cause jaggies. 
[0054] Referring to FIG. 6, the first picture sequence 

(B) is an example of 3:2 pulldown video produced with 
a known method. This sequence (B) causes jaggtes at 
the frames consisting of two fields (I.e., repeat. 

26 firsLfield=0, or no extra field Is Inserted). Note that such 
two-field frames (e.g., 12 and B0) have Incorrect field 
parity. Trie other frames with repeaLfiret_fleJd=1 are 
jaggy-free because of their correct field parity. 
[0055] With the above fact In mind, we now attempt 

30 to solve the problem of the known device. First, we move 
the whole picture sequence (B) along the time axis by 
one field period (or naif a v-sync cycle), thus yielding a 
shifted picture sequence (D) shown in FIG. 5. While cor- 
recting 12 and B0, this operation produces mismatch of 

S5 field parity in other pictures P3 and B1 meaning that jag- 
gies may occur in those pictures. TTien we modify the 
picture sequence (D) In such a way that the top fields 
and bottom fields change places within the frames of PS 
and B 1 . This operation creates a good picture sequence 

40 (F) shown in the bottommost row of FIG. 5, In which no 
field mismatch exists. 

[0056] The above-described manipulation of field ar- 
rangement Is Justified by the following nature of 3:2 pull- 
down video. When displaying a picture having the at- 

46 tribute of repeaLfirstJ!eid= 1 , the display controller 60 
Inserts an additional field into the output video stream 
by repeating the top field or bottom field of that picture. 
Such extra fields are Inserted merely to Increase the 
frame rate from 24 fas to 30 fps. Take picture P3, for 

go example. While this picture P3 may actually be rendered 
In the form of "Pat-M^b-^Pat 0 or B P3b-*P3t-»P3b l D de- 
pending on the value of "top_fiekJJirst" parameter, 
these two patterns have no substantial difference in 
terms of the smoothness of reproduced images. That is, 

85 in a practical sense, it would be acceptable to change 
the order of top fields and bottom fields when displaying 
such three-field pictures, and by making such a change, 
every output picture will have correct field parity 
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throughout the produced sequence as shown in part (F) 
of FIG. 5. In this way, the video decoding device can 
provide a Jaggy-free- 3:2 pulldown video. 
[0057] The above discussion has brought the follow- 
ing algorithm. When playing back 3:2 pulldown videos 
in the reverse direction, the video decoding device shall 
process the pictures with the attribute of 
repeaOrsL1iekJ=1, without Inverting trie parameter 
value of topJleldJirst, but In the same way as in the 
forward playback mode. (In other words, the proposed 
algorithm violates the known rule of inverting 
top_RekJ_first in reverse playback mode.) The video de- 
coding device, however, applies the known rule to the 
pictures with file attribute of repeat_firsLfield=0. That 
Is, the top„fleld.rlrst parameter shall be interpreted re- 
versely for those pictures. 

[0058] The above video display algorithm permits ail 
32 pulldown pictures to satisfy the field parity con- 
straints even in reverse playback mode, thus yielding a 
smooth sequence of motion images. The next section 
will provide more details about the present embodiment 
of FIG. 3. 

[0059] Referring again to FIG. 3, suppose that the vid- 
eo decoding device is receiving an MPEG bitstream of 
3:2 pulldown video. The incoming bitstream is tempo- 
rarily stored in the buffer memory 50 and then supplied 
to the video decoder 61 . Tne decoding controller 62 Is- 
sues decoding start commands, causing the video de- 
coder 51 to reproduce motion pictures by decoding the 
bitstream sent from the buffer memory 50 In accordance 
with the syntax of MPEG video formats. The resultant 
pictures are supplied to the frame memory S3, and their 
display parameters are extracted and stored into appro- 
priate storage areas associated with each picture bank 
of the frame memory 53. 

[0080] Consider here that four pictures 12, B0, B1 , and 
P3 have been decoded and stored in the banks #2, #0, 
#1, and #3, respectively, and (heir corresponding pa- 
rameters are stored in the associated parameter areas. 
FIG. 6 shows an example of parameter settings in 3:2 
pull-down video. The parameter values specified in this 
example are as follows. 

[0061] Hie first parameter "horizontaLslze.value" In 
the table represents the horizontal picture ansa. This pa- 
rameter is set to "704° for all pictures, as Indicated by 
the left arrows which are used as ditto symbols tn 
FIG. 6. The next parameter a verticaLsize_value'' repre- 
sents the vertical size, which is set to "480° for all pic- 
tures. The third parameter w frame_rate_code° specifies 
which frame rate to provide, NTSC or PAL. This param- 
eter is set to "0100° for eO pictures. The subsequent two 
parameters "disptayJiorlzontaLsize" and "display^ 
verticaLsize" specify a display size, which are set to 
V04- and "480," respectively, for ail pictures. 
[0062] Further, the sixth parameter M closed_gop 0 in- 
dicates that it Is possible to decode and display B-plo- 
tures at the beginning of the current GOP, when It Is set 
to "1." Pictures B0 and B1 have a value of "1" for this 



parameter, while 12 and P3 have no specified value. The 
seventh parameter "broken.Dnk, 11 when it is set to "V 
indicates that it is not possible to decode and display B- 
plctures at the beginning of the current GOP. Pictures 
* B0 and B1 have a value of "O" for this parameter, while 
12 and P3 have no specified value. 
[0033] The seventh parameter "top.RsJcLfirsf Indi- 
cates that the first Held of the current picture Is to be 
displayed first, when it is set to This parameter Is 
10 set to "1 8 for pictures B0 and B1, while it is for the 
other pictures 12 and P3. The eighth parameter 
•repeaOrsLfteld" Indicates that the first field is to be 
repeated. This parameter Is set to m V tor pictures B1 
and P3 and "0° for pictures B0 and 12. Lastly, the pan- 
fa scan parameters ^ame^center^horizontaJ^offeer and 
R frame - cenfer.vert}cal_of?set F which specify the hori- 
zontal and vertical positions of a cropped picture, have 
no particular values in any of the four pictures in the 
present example. 
20 [00<S4] FIG. 7 shows an example of parameter set- 
tings tn normal video. Compared with the parameters 
for 2:3 pulldown video explained in FIG. 6, the normal 
video parameters are distinct In the setup of 
a top_Jleld_first B and °repeet_first_rle!d. 0 Morespecifical- 
25 ly* *top_field_first" is set to "1" for all pictures, and 
0 repealLfirsLfield 0 is set to "0° for ail pictures. 
[Q065] The pictures decoded In the above processing 
will now be displayed as folows. The display controller 
60 detects every falling edge of the v-eync signal sup- 
so pOed from the v-eync generator 55, and then It reads 
display parameters out of one of the parameter banks 
corresponding to the next picture to be displayed. Since 
the four pictures are arranged in the order of B0, B1 12, 
and P3, assuming forward playback, the display control- 
55 ler 60 starts its task with fetching the parameters of the 
last picture P3. The display controller 60 determines 
how to display the picture P3 of interest, according to 
the parameters read out of the relevant bank. Since the 
parameters of P3 are defined as shown in FIG. 6, the 
M display controller 60 Identifies that the picture P3 is 704 
x 480 pixels in size, and that its top field should be dis- 
played first. 

[0066] Having parsed the display parameters, the dis- 
play controller 60 retrieves picture data from the frame 
46 memory 53 for display. In the present example, me dis- 
play controller 60 reads out the data of picture P3 from 
the bank #3 since it has just finished the parameters of 
picture P3. 

[0067] More specifically, the display controller 60 
so identifies the cornbinafion of top_fielcLfirst=0 and 
repeaLflrsLRold=1 among the parameters of P3. Since 
this combination suggests the use of the foregoing ; 
processing rule (a), the display controller 60 follows the 
normal field order as in the forward playback mode, thus ■■ 
« outputfing the field data of P3 in the order of P3b. P3t 
and P3b. 

[0066] The display controller 60 then reads the pa- 
rameters of 12 and Identifies the combination of 



13 



EP1271 959 A2 



14 



top_Rald_flrsf>0 and repeat_first_field=0. Since this 
combination suggests the use of the foregoing process- 
ing rule (b). the display controller 60 determines the or- 
der of fields in Vie opposite way to what Is assumed In 
the forward playback mode. As a resull, the top field 121 « 
and bottom field 12b are displayed in that order. 
[0089] Slmflarty, the display controller 60 fetches the 
parameters of B1 and identifies the combination of 
top_field_flret=1 and repeaLfifsLfield=1. Since this 
combination of parameters suggests the use of the fore- 10 
going processing rule (a), the display controller 60 fol- 
lows the normal field order as In the forward playback 
mode, thus outputtlng field data of B1 In the order of B1 1, 
B1b, and Bit. 

[0070] Subsequent to the above, the display control- is 
(er 60 reads out the parameters of BO and identifies the 
combination of top_fleld_first=1 and repeaUirsL 
field-O. Since this combination suggests the use of the 
foregoing processing rule (b), the display controller 60 
determines the order of fields In the opposite way to 
what is assumed In the forward playback mode. As e 
result, the bottom field BOb and top field BOt come out 
In this order. 

[0071] FIG. 8 shows a forward isteyback picture se- 
quence (B) produced with a known method and a re- 25 
verse-playback picture sequence (D) produced through 
the above-described process of the present embodi- 
ment. Both sequences (B) and (D) are depicted together 
with v-sync signals (A) and (C) far the purpose of timing 
reference. As seen from FIG. 8, the present embodl- 30 
merit ensures that the top fields and bottom fields be 
aligned alternately throughout the sequence. It should 
be noted that every bottom field appears when the v- 
sync signal is high, and every top field appears when 
thev-syrtc signal Is low. That Is, the present embodiment 35 
maintains correct and consistent field parity which Is re- 
quired in interlaced video, and thus enables smooth re- 
verse playback of 2:3 pulldown motion pictures. 
[0072] Referring now to the flowcharts of FIGS. 9 to 
14. the next section will compare the proposed video 40 
display method with a known method. FIGS. 9 to 11 are 
flowcharts of a known video Display method, which com- 
prises the following steps: 

STEP S10: 

The display controller 64 observes the v-sync 
signal supplied from the v-sync generator 55 to de- 
tect its failing edge, if a failing edge Is detected, the 
process advances to step S11 . Otherwise, It repeats 
the current step S10. 50 
STEP 811: 

The display controller 54 reads out a set of pa- 
rameters from the frame memory 53. 
STEP S12: 

The display controller 54 determines whether 
closecLgop is set to a 1" and Wokenjnk Is set to "0 ■ 
If these two conditions are both true, the process 
advances to step S13. Otherwise, rt returns to step 



S1 0 to repeat the above processing. 
STEP S13: 

The display controller 54 determines whether 
the playback direction flag is set to "1" (reverse play- 
back). If so, the process advances to step 815. If 
not, the process proceeds to step S14. 
STEP S14: 

The display controller 54 calls a first reading- 
order determination routine, the details of which will 
be described later. 
STEP S15: 

The display controller 54 calls a second read- 
ing-order determination routine, the details of which 
wfli be described later. 
STEP S16: 

The display controller 54 issues a display start 
command. 
STEP S17: 

The display controller 54 determines whether 
ail pixels have been read out of the frame memory 
53. if so, the process advances to step S18. If not, 
the process repeats this step S 1 7 . More specifically, 
the display controller 54 examines the number of 
processed pixels in this step S17, waiting unto the 
number reaches the value of (disp4ay_horizontaL 
size x dlsplay M verticaLsize). 
STEP S18: 

The display controller 54 determines whether 
all 1he required number of fields have been finished. 
If so, the process advances to step S19. If not the 
process repeats the current step S18. 
STEP S19: 

The display controller 54 determines whether 
alt parameter banks are finished. If so, the process 
Is terminated. If not, the display controlter 54 returns 
to the first step S1 1> execute the above steps for the 
next unfinished parameter bank. 

[0073] Referring to FIG. 10, the details of the first 
reading-order determination routine is shown. When 
this routine is called at step S14 In FIG. 9, the following 
steps ere executed: 

STEP S30: 

The display controller 54 determines whether 
repesLfirsrJteid Is set to u 1 .* If so, the process ad- 
vances to step S31. If not, the process proceeds to 
step S30. 
STEP S31: 

The display controller 54 determines whether 
top JteWJlrst teste to "I.* If so, the process advanc- 
es to step 332. If not. the process proceeds to step 
S35. 

STEP S32: 

The display controller 54 makes access to the 
current bank of the frame memory 53 to read and 
display the top field. 
STEP S33: 
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The display controller 54 makes access to the 
3am© to read and display the bottom field. 
STEP S34: 

The cfisplay controller 54 makes access to the 
same to read and display the top field again. It then * 
exits from the current routine, thus returning to the 
calling process. 
STEP S35: 

The display controller 54 makes access to the 
current bank of the frame memory 53 to read and 10 
display the bottom field. 
STEPS36: 

The display controller 54 makes access to the 
same to read and display the top field. 
STEP S37: is 

The display controller 54 makes access to the 
same to read and display the bottom field again. It 
then exits from the current routine, thus returning to 
the calling process. 

STEP S36: 20 

The display controller 54 determines whether 
top_fielcLfirsti8 set to "1 If so, the process advanc- 
es to step S39. If not, the process proceeds to step 
341. 

STEP S39: 25 

The display controller 54 makes access to the 
current bank of the frame memory 53 to read and 
display the top field. 
STEP S40: 

The display controller 54 makes access to the & 
same to read and display the bottom field. It then 
exits from the cw rent routine, thus returning to the 
catling process. 
STEP S41: 

The display controller 54 makes access to the & 
current bank of the frame memory 53 to read and 
display the bottom field. 
STEP S42: 

The Display controller 54 makes access to the 
same to read and display the bottom field. It then *o 
exits from the current routine, thus returning to the 
calling process. 

[0074] Referring to RO. 11, the details of the second 
reading-order determination routine is shown. When <** 
this routine is called at step S16 in FIG. 9, the following 
steps are executed: 

STEP S60: 

The display controller 54 determines whether » 
repeaLflrsLfieW is set to '1 „" If so, the process ad- 
vances to step 851 . If not, the process proceeds to 
9tep S58. 
STEP S51: 

The display controller 54 determines whether 
top_fieid_flrstis set to "1 ■ If so, the process advanc- 
es to step S52. If not, the process proceeds to step 
S65. 



STEP S52: 

The display controller 54 makes access to the 
current bank of the frame memory 53 to read and 
display the bottom field. 
STEP S53: 

The display controller 54 makes access to the 
seme to read end display the top field. 
STEP S54: 

The display controller 54 makes access to the 
same to read and display the bottom Raid again. It 
then exits from the current routine, thus returning to 
the catling process. 
STEP S55: 

The display controller 54 makes access to the 
current bank of the frame memory 53 to read and 
display the top field. 
STEP S56: 

The display controller 54 makes access to the 
same to read and display the bottom field. 
STEP S57: 

The display controller 64 makes access to the 
same to read and display the top Held again. It then 
exits from the current routine, thus returning to the 
calling process. 
STEP S58: 

The display controller 54 determines whether 
top_flekUlrst Is set to "1 If so, theprocess advanc- 
es to step 859. If not, the process proceeds to step 
S61. 

STEP S59: 

The display controller 54 makes access to the 
current bank of the frame memory 53 to read and 
display the bottom field. 
STEP S60: 

The display controller 54 makes access to the 
same to read and display the top field again. It then 
exits from the current routine, thus returning to the 
calling process. 
STEP S61: 

The display controller 54 makes access to the 
current bank of the frame memory 53 to read and 
display the top field. 
STEP S62: 

The display controller 54 makes access to the 
same to read and display the bottom field. It then 
exits from the current routine, thus returning to the 
calling process. 

[0075] The operation of the known video decoding de- 
vices have been described In FIGS. 9 to 11. Referring 
next to FIGS. 12 to 14, the playback operation of the 
proposed video decoding device w8l be described be- 
low. The process of FIG. 12 comprises the following 
steps: 

STEP S80: 

The display controller 60 observes the v-sync 
signal supplied from the v-sync generator 55 to.de- 
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tad its falling edge, if a felling edge is detected, the 
process advances to step S81. Otherwise, ft re- 
peats the current step S80. 
STEP S81: 

The display controller 60 reads out a set of pa- 5 
rameters from the frame memory 53. 
STEP S82: 

The display controller 60 determines whether 
closed_gop is set to " V and blokerUnk la set to "0." 
If these two conditions are both true, the process to 
advances to step $83. Otherwise, it returns to step 
S80 to repeat the above processing. 
STEP S83: 

The display controller 60 determines whether 
the playback direction flag Is set to "1" O.e., reverse « 
playback mode), if so, the process advances to step 
S85. If not the process proceeds to step 584. 
STEP S84: 

The display controller 60 calls a first r^atf re- 
order determination routine, the details of which will 20 
be described later. 
STEP S6S: 

The display controller 60 calls a second read- 
ings?rder determination routine, the details of which 
will be described later. 25 
STEP S86: 

The display controller 60 Issues a display start 
command. 
STEP SB7: 

The display controller 60 determines whether w 
all pixels have been read out of the frame memory 
63. if so, the process advances to step S86. If not, 
the process repeats this step S87. More specifically, 
the display controller 60 examines the number of 
processed pixels In this step S87, waiting until the 3S 
number reaches the value of (dlsplay.hortzontaL 
size) X ( di8piay_verticaL8ize). 
STEP 888: 

The display controller 60 determines whether 
all the required number of fields have been finished. <o 
If so, the process advances to step S89. If not the 
process repeats the current step S88. 
STEP S89: 

The display controller 60 determines whether 
all parameter banks are finished. If so, the process 
Is terminated. If not, the display controller 60 returns 
to the first step S80 to execute the above steps for 
the next unfinished parameter bank, 

[0076] Referring to FIG. 13. the details of the first » 
reading-order determination routine is shown. When 
this routine Is called at step 384 In Fl G. 12. the following 
steps are executed: 

STEP S100: 65 

The display controller 60 determines whether 
repeaLfirsLfleld Is set to "1 " If so, the process ad- 
vances to step S101. If not, the process proceeds 
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to stepS 108. 
STEP S101: 

The display controller 60 determines whether 
toMelcLfirst Is set to w 1 If so, the process advanc- 
es to step S1 02. If not, the process proceeds to step 
S105. 

STEP S102: 

The display controller 60 makes access to the 
current bank of the frame memory 53 to read and 
display the top field. 
STEP S103: 

The display controller 60 makes access to the 
same to read and display the bottom field. 
STEP S104: 

The display controller 60 makes access to the 
same to read and display the top field again. It then 
exits from the current routine, thus returning to the 
calling process. 
STEP S105: 

The display controller 60 makes access to the 
current bank of the frame memory 63 to read and 
display the bottom field. 
STEP S108: 

The display controller 60 makes access to the 
same to read and display the top fiekl 
STEP S107: 

The display controller 60 makes access to the 
same to read and display the bottom field again. It 
then exits from the current routine, thus returning to 
the calling process. 
STEP S108: 

The display controller 60 determines whether 
topjeld Jrst Is set to "1." If so, the process advanc- 
es to step S109. If not, the process proceeds to step 
S111. 

STEP S109: 

The display controller 60 makes access to the 
current bank of the frame memory 53 to read and 
display the top field. 
STEP S110: 

The display controller 60 makes access to the 
seme to read and display the bottom field. It then 
exits from the current routine, thus returning to the 
calling process. 
STEP S111: 

The display controller 60 makes access to the 
current bank of the frame memory S3 to read and 
display the bottom field. 
STEP S112: 

The display controller 60 makes access to the 
same to read and display the bottom field. It then 
exits from the current routine, thus returning to the 
calling process. 

[0077] Referring next to FIG. 14, the details of theseo- 
ond reading-order determination routine is shown. 
When this routine Is called at step S85 in FIG. 12, the 
following steps are executed: 
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STEPS130: 

The display controller 60 determines whether 
repeeLfirsLfieW is set to "1 .° If so, the process ad- 
vances to step $131. If not, the process proceeds 
to step S138. 
STEP S1 31: 

The display controller 60 determines whether 
top_field_flrst is set to "1 If so, the process advanc- 
es to step S132. If not, the process proceeds to step 
S135. 

STEP S1 32: 

The display controller 60 makes access to the 
current bank of the frame memory 53 to read and 
display the top field. 
STEPS133: 

The display controller 60 makes access to the 
same to read and display the bottom field. 
STEP S134: 

The olsplay controller 60 makes access to the 
same to read and display the top Held again. It then 
exits from the current routine, thus returning to the 
calling process. 
STEPS 136: 

The olsplay controller 60 makes access to the 
current bank of the frame memory 63 to read and 
display the bottom field. 
STEP S136: 

The display controller 60 makes access to the 
same to read and olsplay the top field. 
STEP S137: 

The olsplay controller 80 makes access to the 
same to read and display the bottom field again. It 
then exits from the current routine, thus returning to 
the calling process. 
STEP S1 38: 

The display controller 60 determines whether 
top_fielcLflrst is set to "1 ■ If so, the process advanc- 
es to step S139. If not. the process proceeds to step 
S141. 

STEP S1 39: 

The Display controller 60 makes access to the 
current bank of the frame memory 53 to read end 
display the bottom Held. 
STEP S140: 

The olsplay controller 60 makes access to the 
same to read and display the top field. It then exits 
from the current routine, thus returning to the cafllng 
process. 
STEP S1 41: 

The display controller 60 makes access to the 
current bank of the frame memory 63 to read end 
display the top field. 
STEP S142: 

The display controller 60 makes access to the 
same to read and display the bottom field. It then 
exits from the current routine, thus returning to the 
cailkig process. 



[007^] The above section, together with FIGS. 12 to 
14, has described the process flow of video playback 
according to the present embodiment. Compared to the 
known process flow of FIGS. 9 to 11, the present em- 
* bodiment is different In steps S132 to 137 in FIG. 14. 
These steps read and display top and bottom fields in 
the opposite way to their counterparts in the known proc- 
ess shown in FIG. 11. Actually, the steps S132 to 137 
execute the distinct tasks corresponding to the process- 
to ing rule (a) described earlier, while the other steps are 
common to both methods. Because of this feature, the 
present embodiment enables a video decoding device 
to perform reverse playback without producing Jaggles. 
[0079] The embodiment has been described, using a 
15 simple picture seq uence containing only four frames 12, 
P3, B0, and B1 . The present invention, however, should 
not be Bmited to this specific picture sequence. 
[0080] The above-described processing mechanisms 
of the proposed video decoding device can be realized 
20 as software functions of a computer system, the instruc- 
tions of which are encoded In the form of computer pro- 
grams. The computer system executes such programs 
to provide the intended functions of the present inven- 
tion. For the purpose of storage and distribution, the pro- 
2S grams are stored in computer-readable storage media 
Including: magnetic storage media, optical discs, mag- 
neto-optical storage media, and solid state memory De- 
vices. Magnetic storage media include hard disk drives 
(HDD), flexible disks (FD), and magnetic tapes. Optical 
30 discs include digital versatile discs (DVD), DVD-RAM, 
compact disc readonly memory (CD-ROM), CD-Re- 
cordable (CD-R), and CD-Rewritable (CD4W). Magne- 
to-opticai storage media Include magneto-optical discs 
(MO). 

35 [0061] Portable storage mads, such as DVD and 
CD-ROM, are suitable for the circulation of computer 
programs. Network-based distribution of software pro- 
grams is also possfcle, in which master program files 
stored in a server computer are downloaded to user 

4> computers via a network. Each user computer stores 
necessary programs in its local storage unit, which have 
previously been Installed from a portable storage media 
or downloaded from a server computer. The user com- 
puter performs intended functions by executing the pro- 

<ff grams read out of the local storage unit. As an alterna- 
tive way of program execution, the user computer may 
execute the programs directly from the portable storage 
media. Another alternative method Is that the user com- 
puter dynamically downloads programs from a server 

so computer when they are demanded and executes them 
upon delivery. 

[0082] The above discussion Is summarized as fol- 
lows. According to embedments of the present inven- 
tion, the proposed video decoding device decodes a vid- 
& eo stream containing MPEG-compressed frames while 
converting frame rates by Inserting extra fields. The de- 
vice has a video data storage unit to store pictures being 
played back, and an attribute data storage unit to store 



11 



21 EP 1 271 959 

attribute data which describes how each picture should 
be displayed. Each picture is Interlaced Into a first and 
second fields. The attribute data includes a repeat-first- 
field flag for each picture. When playing back the video 4. 
stream in a reverse direction, a reverse playback unit * 
determines whether the repeat-first-field flag is set or 
cleared, and plays back the first and second fields of 
each picture in the same order as that in forward play- 5. 
back mode if the repeat-first-field flag Is set If the re- 
peat-first-field flag is cleared, It outputs the first and see- 10 
end fields in the opposite order to that In the forward 
playback mode. The video decoding device thus ena- 
bles smooth, jaggy-free reverse playback of 3:2 pull- 6. 
down video streams. 

[0083] The foregoing is considered as Illustrative only 18 
of the principles of the present Invention. Further, since 
numerous modifications and changes wiB readily occur 
to those skilled In the art it is not desired to limit the 
Invention to the exact construction and applications 
shown and described, and accordingly, all suitable mod- 20 
ificaUons and equivalents may be regarded as falling 
within the scope of the invention in the appended claims 
and their equivalents. 



Claims 

1. A video decoding device which decodes a video 
stream containing MPEG-compressed frames each 
consisting of first and second fields whBe inserting 30 
extra fields Into the video stream in process a spec- 
ified number of times, comprising: 

a video data storage unit (1a) which stores pic- 
tures constituting the video stream that Is being 35 7. 
played back; 

an attribute data storage unit (1 b) which stores 
attribute data describing how each picture 
should be displayed, the attribute data includ- 
ing a repeat-first-fieid flag for each picture; and <o 
a reverse playback unit (1c) which determines 
whether the repeat-first-fieid flag in said at- 
tribute data storage unit is sat or cleared when 
playing back the video stream in a reverse Di- 
rection, and reads out the first and second ^ 
fields of each picture In the same order as that 
in forward playback mode if the repeat-first- 
field flag is set and in the opposite order to that 
in the forward playback mode If the repeat-first- 
field flag is cleared. 50 

2. The video decoding device according to claim 1, 
wherein said video data storage unit (1a) and said 
attribute data storage unit (1 b) are implemented on 

a single semiconductor device. 59 

3. The video decoding device according to claim 1 or 
2, wherein: 



a 22 

the first field is a top field; and 
the second field Is a bottom field. 

The video decoding device according to any of 
claims 1, 2 or 3, wherein said reverse playback unit 
(1c) outputs a 3:2 pulldown video. 

The video decoding device according to any of 
claims 1 to 4. wherein the attribute data includes 
parameters specifying how each picture should be 
displayed. 

A method of decoding a video stream containing 
MPEG-compressed frames each consisting of first 
and second f) elds while inserting extra fields Into the 
video stream In process a specified number of 
times, comprising the steps of: 

(e) storing pictures that constitute the video 
stream being played back; 

(b) storing attribute data that describes how 
each picture should be displayed, the attribute 
data including a repeat-first-fieid flag for each 
picture; and 

(c) determining whether the repeaWrst-fieid 
flag stored in said attribute data storing step (b) 
Is set or cleared when playing back the video 
stream In a reverse direction, and reading out 
the first and second fields of each picture in the 
same order as that in forward playback mode if 
the repeat-first-fieid flag is set, and In the oppo- 
site order to that in the forward playback mode 
if the repeat-first-fieid flag is cleared. 

A prog ram product which enables a computer to de- 
code a video stream containing MPEG-compressed 
frames each consisting of first and second fields 
while inserting extra fields into the video stream in 
process a specified number of times, the program 
product causing the computer to function as: 

a video data storage unit (1a) which stores pic- 
tures constituting the video stream that is being 
played back; 

an attribute data storage unit (1b) which stores 
attribute data describing how each picture 
should be olsplayed, the attribute data includ- 
ing a repeat-first-fieid flag for each picture; and 
a reverse playback unit (1c) which determines 
whether the repeat-first-fieid flag In said at- 
tribute data storage unit is set or cleared when 
playing back the video stream in a reverse di- 
rection, and reads out the first and second 
fields of each picture In the same order as that 
in forward playback mode If the repeat-first- 
field flag Is set, end in the opposite order to that 
In the forward playback mode If the repeat-first- 
field flag Is cleared. 
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8. The program product according to daan 7, wherein 
Bald video data storage unit (1a) and attribute data 
storage unit (1 b) are implemented on a single sem- 
iconductor device. 

6 

9. The program product according to claim 7 or 8, 
wherein: 

the first field (8 a top field; and 

the second field is a bottom field. to 

10. The program product according to any of claims 7, 
8 or 9, wherein said reverse playback unit (1c) out- 
puts a 3:2 puldown video. 

18 

11. The program product according to any of claims 7 
to 10, wherein the attribute data includes parame- 
ters specifying how each picture should be dis- 
played. 

20 
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